Centralized Scheduling Algorithms for 802.16 Mesh Networks
نویسندگان
چکیده
where it goes to the Internet (Fig. 13.1). Mesh networks decrease the cost of running the access points, as all access points in the same area share a single broadband connection. Current mesh networks use 802.11a technology to interconnect the mesh backbone [3,4]. However, 802.11a technology is a decade old and was not designed for mesh networks. In particular, 802.11 Medium Access Control (MAC) lacks the IEEE 802.16 protocol [1,2] specifies two diff erent modes of operation. Th e first
منابع مشابه
Joint Rate Control and Scheduling for TDMA Multihop Wireless Networks
We solve the joint rate control and scheduling problem in TDMA wireless networks. We use the Lagrangian dual approach to devise an iterative subgradient algorithm that solves the problem. The iterative algorithm decomposes the problem into the distributed rate control problem and centralized TDMA scheduling. The distributed rate control can be determined independently by wireless nodes in the n...
متن کاملPerformance Comparison of 802.16 Centralized Scheduling Algorithms
IEEE 802.16 mesh standard specifies uses Time Division Multiple Access (TDMA) technology to provide end-to-end Quality-of-Service (QoS). However, the performance in the mesh depends on TDMA scheduling algorithms. A new class of TDMA scheduling algorithms, based on the BellmanFord algorithm, was proposed recently. This class of TDMA scheduling algorithms takes into account many of the QoS issues...
متن کاملEfficient routing and centralized scheduling algorithms for IEEE 802.16 Mesh Networks
An IEEE 802.16 wireless system can provide broadband wireless access to subscriber stations and operate in mesh mode. The communication between a subscriber station and a base station can pass through one or more intermediate subscriber stations. The IEEE 802.16 standard provides a centralized scheduling mechanism that supports contention-free and resource-guarantee transmission services in mes...
متن کاملFair Scheduling and Throughput Maximization for IEEE 802.16 Mesh Mode Broadband Wireless Access Networks
Broadband wireless access networks are promising technology for providing better end user services. For such networks, designing a scheduling algorithm that fairly allocates the available bandwidth to the end users and maximizes the overall network throughput is a challenging task. In this paper, we develop a centralized fair scheduling algorithm for IEEE 802.16 mesh networks that exploits the ...
متن کاملA Proportionally Fair Centralized Scheduler Supporting Spatial Minislot Reuse for IEEE 802.16 Mesh Networks
Mesh and relay networks promise to increase the reach, capacity, and throughput of wireless communication networks. As a prominent example, the reservation-based IEEE 802.16 standard (as the basis for Worldwide Interoperability for Microwave Access WiMAX) comes with basic protocol mechanisms for an optional mesh mode as well as a relay mode of operation. This paper proposes a proportionally fai...
متن کاملCentralized Scheduling Solution for the IEEE 802.16 Mesh Mode Based on Novel Base Station Scheduling Algorithm
In IEEE 802.16 Mesh a node that has a direct connection to backhaul services outside the Mesh network is termed a Mesh Base Station (MBS). All other nodes of a Mesh network are termed Mesh Subscriber Stations (MSS). The MAC scheme used is TDMA and the resource allocation is in terms of time slots within a frame. The standard neither specifies an algorithm for scheduling of the slots to differen...
متن کامل